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It is discussed how the worldwide tourist arrivals, about 10% of world's domestic product, form a 
largely heterogeneous and directed complex network. Remarkably the random network of connec- 
tivity is converted into a scale-free network of intensities. The importance of weights on network 
00 ■ connections is brought into discussion. It is also shown how strategic positioning particularly benefit 

■ from market diversity and that interactions among countries prevail on a technological and economic 

' pattern, questioning the backbones of traveling driving forces. 
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I. INTRODUCTION 



The movement of tourists on a worldwide scale is responsible for a traveling mobility of hundred millions tourist 
arrivals every year, representing the largest movement of humans ever out of their usual environment, strongly 
T"'" influencing local, regional, national and international economies, being one of the fastest growing economic sector. 
O Tourism is a consequence and a dynamic force on the integration of world trade and markets, forming the global 
^ • economy. But how is this integration evolving? However, regardless the crucial role of tourism, there is a lack 
• \ of quantitative considerations of its flows, although it is essential for understanding the self-organization of human 
Q ■ traveling patterns, and global wealth net flows. 
• ^ I Research on social networks has around 50 years, empirical and theoretically, partly because social life is relational 
P, 0. These studies contributed much for the clarity of the importance of relational systems. Such networks are 
' represented as a set of nodes denoting people, companies, or other social actors, which are joined by edges the patterns 
CL( of the relational structure, representing friendships, partnerships, collaborations, etc. The increasing availability of real 
networks data and the nowadays capacity of analyzes large data, have enhanced new analytic methods to characterize 
\ networks, extending our knowledge on the description of these systems 0, 0, 
^ ■ A large variety of real world systems are structured in the form of networks, from social, biological , economic, 
■ infrastructure and information networks 0, [1, Hi B ■ Network theory have been build up largely from observation of 
On ■ the properties of many real world networks, and by comparatione of their structures. Due to the interesting results, 
\l ■ research on complex networks has significantly increased during the last years. These methods have been applied to a 
, wide variety of real world networks, like airline connections [13], financial relations [111, [H, [.companies partnerships, 
' ecological networks, movies actors, world trade, WWW [ij], scientific collaboration network [l^, human acquaintance 
O ; patterns [11], among others [13, [ll, [11] • 

Tourism is one of the fastest growing economic sectors, representing more than 10.2% of world GDP, and reached a 
record of international tourist arrivals with 763 million in 2004. Different theoretical perspectives on tourism recognize 
clusters and networks as one of the main competitive factors in tourism. An organizational perspective applying social 
network analysis was introduced in 1996 [13]. Since then tourism researchers have been introducing network analysis 
on measuring international business, drive tourism (2ll.[2^. and more recently on electronic tourism with a web graph 
structure of a destination [H, [13] . 

The research aims to show that network analysis has appropriate methods to study the worldwide tourist arrivals, 
as a network system. This paper is organized as follows. An introduction to the international tourism on section IT^ 
and to network theory on section [TB] The empirical analysis (section |lT]) focuses on topological and weighted analyze 
(section [II A[) and degree correlation (section [II B[) . Conclusion are drawn on section [Till 
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A. Worldwide Tourist Arrivals 



In this research we use a network approach to study international tourism on the year of 2004. International tourist 
arrivals reached a record of 763 million in 2004 (see Fig. [T|) . The international arrival of tourist is yearly measured 
by the World Tourism Organization (WTO, the major intergovernmental body concerned with tourism) over 208 
countries and territories around the world [25[. Worldwide earnings on international tourism reached in 2004 a new 
record value of US 623 billion. 




FIG. 1: Worldwide Tourism is a complex network The map of the world tourism network is displayed with an exponential grey 
scale according to the intensity of connections. 

International tourist arrivals are analyzed to study inbound tourism and outbound tourism. Inbound tourism, 
involving the non-residents received by a destination country from the point of view of that destination. Outbound 
tourism, involving residents traveling to another country from the point of view of the country of origin. 

This study provides information on the role played by network theory on the structure of international travel flows. 



B. Network Theory 



We argue that network theory provides an explanatory framework of interrelationships of how countries as tourism 
destinations interact, relate, and evolve. Techniques and indicators of network theory are introduced for measuring 
relation in the international network theory. 
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Most complex networks share common properties that have common underlying structural principles 0, 0, fl^ . 
Real world networks have been shown to display structural properties different from random graphs model. 

The centr ality of nodes on a network is of primary importance, as more competitive nodes have better strategic 
positions [9', '2^. Several measures of centrality have been developed, like degree centrality, closeness, betweenness, 
eigenvector centrality, information centrality, among others. Centralization refers to the extent to which a network 
revolves around a single node, and also to the propensity of the node to diffuse information, knowledge or infections. 

Degree centrality is one of the most used measures of node prominence [23|. The degree of a node, represents the 
prominence of a node, and equals the number of edges connected to it. The statistical characterization of real networks 
displays a large number of node degrees, fc, and the appearance of hubs, nodes with large degree [1^. Additionally 
these networks show a scale-free degree distribution , characterized by a power-law behavior P{k) ^ 0, 

Despite the wide range of application, complex networks have developed to the characterization different topological 
networks, undirected and directed, unweighted and weighted [l^. The techniques firstly applied to undirected and 
unweighted networks are lately adapted to weighted and/or directed networks [1, [H, [33|. Topological properties 
have a very strong influence on propagation of knowledge and disease, as well as on robustness and vulnerability 
0, Despite the im por tance of topological issues, weighted analyzes characterize the heterogeneity of weights and 
non-trivial correlation [l8l . [l9j . 

Directed edges are considered when the edge from node i to node j [i — > j) is different of the edge from node j to 
node i {j —^ i). Many real networks are also weighted networks, in the case of social networks it is often relevant to 
assign a weight (strength) to each edge, measuring how good or strong is a relationship [2,, J6,] . 



II. EMPIRICAL ANALYSIS 



Follows the empirical study of worldwide tourist flows, for the year of 2004. Topological and weighed analyzes 
are performed on section III Al The way tourism destinations couple together is analyzed through degree-degree 
correlations on section Hi Bl 



A. Topology and Weights 

We used the data gathered by WTO over these 208 where countries and territories are considered nodes, N, and 
an edge exists from node i to node j when there are tourists from country i to country j. Notice that the network 
is directed, the edge from i to j is different from the edge from j to i, respectively i ^ j and j —> i. On our case 
we have 5775 edges, L, - representing arrivals of tourists from one country to another, on the year of 2004. For an 
unweighted network node is one of the most studied centrality measures in social network analysis. 

An important statistical property to directed networks is reciprocity 9], meaning on the tourism network the 
appetency to exchange tourists. The links in the network are composed by 10% bidirectional links and 30% of 
asymmetric links. If country j has tourist arrivals from country i, then the probability that country i has tourist 
arrivals from j is only i, so the network is significantly directed. Notice also that 60% of all the pairs of countries are 
not connected to one another. 

The tourism international network is a giant component, so that all countries have a path or paths to any of the 
other countries. The fact of being a giant network and having a small shortest path length can imply fast transferring 
of knowledge and information. 

On a directed network the nodes have in and out degree, where the in degree of a node i, kin{i), is the number of 
nodes directed to node i, and the out degree of i, kout{i), is the number of nodes that i is directed to. The in degree 
of a country is an indicator of its attractiveness has a destination country, destination attractiveness indicator, which 
increases with the number of origin countries that have flow of tourists to the destination on analyzes. The out degree 
of a country is an indicator of its emanation has a tourism origin country, destination emanation indicator, which 
increases with the number of countries that the country on analyzes has flow of tourists to. 

A fundamental aspect of real- world networks is the degree distribution [3l|, representing the distribution of the 
number of links of nodes. In binomial random graphs 0, @], nodes have similar degree, although many real- world 
networks have some nodes that are significantly more connected than others, many of those are scale free, having 
connectivity distributions that decay as a power law. A probable mechanism for this occurrence is preferential 
attachment [3l|, meaning that nodes with high degree are preferential. Network's topology displays the degree 
distribution P{k), probability that a node has degree k, which applied to tourist arrivals - directed network [3^ - are 
studied two degree distribution functions, Pin{k) representing the probability that a node has k nodes directed to 
itself (probability of countries with tourism from k inbound countries), Pout{k) representing the probability that a 
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node has a total of k edges to other nodes (probabihty of countries with tourism to k outbound countries). Most 
networks have a scale-free degree distributions which have a power law tail P{k) ~ k~^ . 

An exponential network is provided by the usual random graph, with P{k) decreasiiig exponentially fast, although 
scale-free networks display a hub-like hierarchies, with P{k) decreasing as a power law '3 . In our case, the in and out 
degree distributions decrease exponentially fast, cumulative distribution functions. On Fig. [2] (a) and (6), respectively 
Pin{k) and Pout{k). The topological network does not displaying scale- free behavior, similar result on [118] . 




FIG. 2: Log-normal plot of degree distribution, for (a) in degree P(> km) and (b) out degree P(> kout), with an exponential 
decay. 

The degree distributions decay is greatly faster than the power-law degree distribution depicted in other social 
p^ . technological [IJ], economic [s^, and biological networks. Random networks are described by growing model of 
random link assignment and models of sublinear preferential attachment [s^ . Accordingly, the inbound and outbound 
degree distributions reasonably suggest a growth model in which new connections are chosen as a result of sublinear 
preferential attachment, where higher degree countries are more likely to add new connections. While, plausibly, 
destinations are chosen randomly, not being clear if there is any advantage for making new connections with high in 
degree countries. 

The weighed analysis is essential because of weights heterogeneity. The network can be expressed by its adjacency 
matrix A = {flij}, dimension N x N , where Oij = 1 if and only if there is an edge from i to j, and Oij = otherwise. 
The weighted adjacency matrix \s W — {w^}, where Wij equals the flow from i to j. Notice that Wij represents the 
weight of the edge i ^ j and Wji represents the weight of the edge j ^ i, so Wij and Wji are different. 




The present network is asymmetric and weighted. The range of the weights goes from to 19.369.677 with an 
average value of 81.813, revealing a high heterogeneity of weights. See Fig. [T] 

The probability distribution function of the weights, P{w) ~ w~'^ has a power-law behavior, with exponent 7 = 1.55, 
see Fig. H 

It is also relevant to study the strength of the nodes, which on a directed network each node has in strength, Sin(i) 
(eq. [T]), and out strength, Sout{i) (eq. H]). It measures the strength of the nodes on relation to the total weight of their 
connections. On the tourist arrivals network in strength represents the inbound tourism, and out strength represents 
the outbound tourism. Strength is a measure of centrality for weighted networks: 
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FIG. 3: On the plot is showed the flow of tourists with a scale-free behaviour Piw) ~ w ^ where 7 — 1.55, with dominance of 
hubs. The inner plot displays the cumulative of P(w) and the cumulative of the power-law with 7 = 1.55, F{w). 
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FIG. 4: inbound distribution, P(si„) ~ s^n" with yi„ — 0.9, and outbound distribution, P{sout) s^""* with 7o„i = 0.95, inner 
plots display their cumulative. 



(1) 



Sout(i) = ^ Wji. (2) 
jev{i) 

The m strength distribution and out strength distribution functions are also fitted by a power-law, respectively 
P{sin) ~ s7n" and P{sout) ~ So«t% where jout = 0.95 and 7i„ = 0.9, represented on Fig. g) 
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FIG. 5: Intensity plays an important role on network behaviour. The relation between degree and strength is closely independent 
on (a) inbound tourism, s{ki„) — fcf^" with — 1.1 , but has a (b) strong relation on outbound tourism, s{kout) = fco^"' with 
Pout = 1.75. 



Scale free networks have the abiUty to change scale in order to meet any level of demand. Tourism, among economic 
sectors has one of the fastest grow rates, and WTO forecasts that international arrivals are expected to reach nearly 
1.6 billion [2^. So, two consequences are expected, the network is growing due to a scaling up, with an increase of 
flows intensity and/or due to a scaling out by new connections between countries. 

A power-law behavior of P{w), P(si„) and P{sout) have a strong structural meaning of the network, describing 
the way weights, and strength centrality, inbound and outbound tourism, are distributed. The weights and strengths 
range on a large spectrum of values, and the heavy-tailed distribution implies that nodes have a certain probability 
of having large strength values, where the average of all intermediate values has no meaning. 

The observations on topological and weighted network reveal different structural results, therefore the relation of 
topological and weighted flows is studied in more detail, s(fci„) and s{kout)- The result is depicted on Fig. [51 On the 
in function: 



sikin) — (fcm)'''"j (3) 

where /3m = 1.1. For (3 = 1 degree and weight are independent ^l3\. So S'(fcm) and fci„ are close to independent, 
revealing a very small relation between them. On the other side, s(kout)'- 



s{kout) = {koutf-\ (4) 

l3out = 1.75, revealing a strong relation between out strength and out degree. This means that outbound tourism 
increases with out degree. 

Interestingly, when analyzing the diversity of the market and its strength, comes out that inbound and outbound 
tourism have distinguished outcomes on Fig. O Even so, both have a power-law behaviour, s{k) = k^ , and unavoidable 
fluctuations. The diversification of outbound markets (> kout) has a strong and positive increase on total outbound 
tourism s{kout) = k^uT ^ with a power of Pout = 1.75, meaning that the flow grows 1.75 faster than the degree. On 
the relation between the inbound tourism and its market diversification, s(fcm) = fc^" with = 1.1, the relation is 
close to linear and it comes out that both quantities carry almost the same information [l^. It is concluded that the 
outbound tourism particularly benefits from market diversity. 
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B. Degree-Degree Correlations 



We turn now to question in which sense do countries couple with one another. Is it in some sort of random choice, 
or is there a preference on the way they hnk with each others, meaning a choice that makes some connections more 
probable than others. In a social context is usually observed an assortative mixing [s^, observed when the nearest 
neighbours of nodes with high degree have also high degree. On economic, technological and biological context is 
generally observed disassortative mixing, observed when the nearest neighbours of nodes with high degree have low 
degree. 

Degree-degree correlations, illustrate that social networks have assortative mixing and technological and biological 
networks behave more like disassortative. Worldwide tourist arrivals display disassortative mixing, revealing the 
economic behaviour over social. The weighted versus topological analysis of degree-degree correlations shows that low 
(high) degree countries have their inbound edges with large weight directed from countries with low (high) degree. 

In evolving network, degree-degree correlations are almost always strong. To measure the correlation on the network 
over degree, one may also study the average nearest-neighbors degree. This measures the tendency of node i to be 
connected to nodes with the same degree, 

Kni^) = ^ E (5) 

where v{i) denotes the set of neighbors of i. Considering that our network is directed, we correlate the in degree 
of node i with the out degree of its neighbors, 

knnit) = ^ E (6) 

We can also average the over nodes of the same degree: 



fcnn(fc) — j^p^p,^ E C^) 

This measure is also called associative mixing if nodes with high degrees have most of their neighbors with high 
degrees, represented by a growth of fcn„(fc) with k. For a decreasing of fcn„(fc) with k it is denominated disassortative 
mixing. This happens when nodes with high degrees have mainly neighbors with low degree. The international tourism 
network displays disassortative mixed. This behavior is mostly detected on transportation networks, providing a 
pattern where the hubs connect to the small degree nodes at theperiphery of the network [ssj . 

Degree-degree correlation for a weighted network is given by [l8| , 



fcnn(0 -^T. ^nkT- (8) 

k^„{k) measures the local weighted average of neighbors degree. The spectrum of the worldwide tourist flows on 
topological (equation [7]) and weighted degree-degree correlations (equation [S]) if represented on Fig. [6l 

For k'^^{k) > knn{k) the edges with the larger weight are directed to the neighbors with larger degrees, and 
^nni^) < knn{k) the cdgcs with the larger weight are directed to the neighbors with lower degrees The weighted 
degree-degree correlation is slightly decreasing (Fig. [7|), following the same behavior as the topological correlation, 
but with a slower slop. For low degrees fc™„(fc) < A:„„(fc) and for high degrees fc™„(fc) > fc,i,i(fc), meaning that low 
degree nodes have their edges with large weight directed from nodes with low degree, and high degree nodes have 
their edges with large weight directed from nodes with high degree. 



III. CONCLUSION 



This study provides a complementary perspective to the study of international tourism. It is addressed the impor- 
tance of weighted and directed network measurements, by quantifying, on its topological and weighted structure, the 
worldwide tourist arrivals network. 
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FIG. 6: Log-log plot of in degree - out degree correlations, over m degree, both unweighted knn{k) and weighted k™„{k) 
correlations, over kin. 
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FIG. 7: Comparing weighted and topological degree correlation. For low degrees k™„{k) < knn{k) and for high degrees 
k™„{k) > knnik). Low (high) degree nodes have their edges with large weight directed from nodes with low (high) degree. 



The research of tourist arrivals ~ tourism, defined by tlie world Tourism Organization, comprising the activities of 
persons traveling to and staying in places outside their usual environment for not more than one consecutive year for 
leisure, business and other purposesl - shows a scale-free behaviour on the weights covering 4 orders of magnitude. It 
describes short travelling range to long travels, on a global scale, surprisingly having affinity correlations typical from 
technological and economic networks which question the cultural backbone of tourism and travel. The scaling behavior 
of tourism flows, on a power-law refers to the self-organization of world trends, where disassortative correlations 
particularly reveal the influence of economic flows and spread of technologic and knowledge across international 
borders. 

The scale-free nature of the weighted analyses contrary to the random topology opens a new class of networks. 
This brings us to a more general question; do highly heterogenic and directed real-world networks hide some sort of 
preferential growing and hub-like structure on a random topological structure? 
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